A simple algorithm to find the L-curve corner in the regularization of inverse problems
نویسندگان
چکیده
Luca Callegaro INRIM Istituto Nazionale di Ricerca Metrologica, strada delle Cacce 91,Turin 10135, Italy (Dated: August 17, 2016) Abstract We propose a simple algorithm devoted to locate the “corner” of an L-curve, a function often used to chose the correct regularization parameter for the solution of ill-posed problems. The algorithm involves the Menger curvature of a circumcircle and the golden section search method. It efficiently locates the regularization parameter value corresponding to the maximum positive curvature region of the L-curve. As an example, the application of the algorithm to the data processing of an electrical resistance tomography experiment on thin conductive films is reported.
منابع مشابه
A Mathematical Analysis of New L-curve to Estimate the Parameters of Regularization in TSVD Method
A new technique to find the optimization parameter in TSVD regularization method is based on a curve which is drawn against the residual norm [5]. Since the TSVD regularization is a method with discrete regularization parameter, then the above-mentioned curve is also discrete. In this paper we present a mathematical analysis of this curve, showing that the curve has L-shaped path very similar t...
متن کاملA numerical Algorithm Based on Chebyshev Polynomials for Solving some Inverse Source Problems
In this paper, two inverse problems of determining an unknown source term in a parabolic equation are considered. First, the unknown source term is estimated in the form of a combination of Chebyshev functions. Then, a numerical algorithm based on Chebyshev polynomials is presented for obtaining the solution of the problem. For solving the problem, the operational matrices of int...
متن کاملBoundary temperature reconstruction in an inverse heat conduction problem using boundary integral equation method
In this paper, we consider an inverse boundary value problem for two-dimensional heat equation in an annular domain. This problem consists of determining the temperature on the interior boundary curve from the Cauchy data (boundary temperature and heat flux) on the exterior boundary curve. To this end, the boundary integral equation method is used. Since the resulting system of linea...
متن کاملA Method for Choosing the Regularization Parameter in Generalized Tikhonov Regularized Linear Inverse Problems
This paper presents a systematic and computable method for choosing the regularization parameter appearing in Tikhonov-type regularization based on non-quadratic regularizers. First, we extend the notion of the L-curve, originally defined for quadratically regularized problems, to the case of non-quadratic functions. We then associate the optimal value of the regularization parameter for these ...
متن کاملA regularization method for solving a nonlinear backward inverse heat conduction problem using discrete mollification method
The present essay scrutinizes the application of discrete mollification as a filtering procedure to solve a nonlinear backward inverse heat conduction problem in one dimensional space. These problems are seriously ill-posed. So, we combine discrete mollification and space marching method to address the ill-posedness of the proposed problem. Moreover, a proof of stability and<b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1608.04571 شماره
صفحات -
تاریخ انتشار 2016